DaC-Join: Dividing the Problem of Joining Tables for Conquering an Efficient and SSD-aware Join Operator

Solid state drives (SSDs) have emerged as an attractive alternative for storing large databases. A read operation on SSDs is faster than a write operation. However, database management systems (DBMSs) have been designed assuming read and write operations would be executed in the same amount of time (characteristic of hard drives HDDs). Thus, to fully exploit benefits provided by SSDs, components of DBMSs should be aware of read/write asymmetry. So, in this paper, we present a new join algorithm, denoted DaC-Join whose key goal is to reduce the amount of write operations. DaC-Join can reduce up to 97% the amount of write operations can be up to 81% faster than FlashJoin, a well-known join operator proposed to be deployed in SSDs. Resumo. As memórias de estado sólido (SSDs) tornaram-se uma alternativa muito atraente para armazenar grandes bases de dados. Neste tipo de memória, uma operação de leitura é mais rápida do que uma operação de escrita. Entretanto, os Sistemas de Gerenciamento de Bancos de Dados (SGBDs) foram criados assumindo que uma operação de leitura e escrita possuem o mesmo custo de execução (caracterı́stica dos discos rı́gidos). Assim, para explorar plenamente os benefı́cios proporcionados pelos SSDs, os componentes do SGBDs precisam ser reescritos levando em consideração a assimentria entre as operações de leitura e escrita. Neste artigo, apresentamos um novo algoritmo de junção, chamado DaC-Join cujo objetivo principal é reduzir a quantidade de operações de escrita. O DaC-Join pode reduzir em até 97% a quantidade de operações de escrita e pode ser até 81% mais rápido do que FlashJoin, o principal algoritmo de junção concebido especificamente para memórias SSDs.